//牛客 CM46 合法括号序列判断
class Parenthesis {
public:
    bool chkParenthesis(string A, int n) {
        // write code here
        int cnt=0;
        for(int i =0;i<n;i++)
        {
            if(A[i]!='(' && A[i]!=')')
            {
                return false;
            }
            if(A[i]=='(')
            {
                ++cnt;
            }
            else 
            {
                if(cnt<0)
                {
                    return false;
                }
            }
        }
        return cnt;
    }
};